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Multiple  ripping  of  boards,  followed  by 
crosscutting  to  remove  defects,  is  an  oper- 
ation used  by  both  the  hardwood  flooring  and 
the  softwood  cut-up  industries.  Because  of 
the  rising  cost  of  lumber  and  the  increasing 
demand  on  the  timber  supply,  utilizing  each 
board  more  efficiently  is  becoming  more  im- 
portant. 

The  two  steps  in  making  better 
processing  decisions  to  improve  utilization 
of  each  board  are  to:  (1)  automatically  locate 
defects,  and  (2)  optimize  sawline  placement 
based  on  defect  locations. 

A system  that  automatically  locates 
defects  in  lumber  has  been  developed  and  is 
being  tested  at  the  Forest  Products 
Laboratory  2/  . Boards  are  scanned  with 
ultrasound  under  computer  control  and 
defect  location  data  are  automatically  collec- 
ted. The  computer  program  used  was 
designed  to:  (1)  control  the  scanning 
process,  (2)  store  collected  data  on  tape,  (3) 
optimize  sawline  placement  based  on  defect 
locations,  and  (4)  draw  the  board  and  cutting 
solution  on  a line  plotter. 

The  purpose  of  this  paper  is  to  describe 
RIPYLD  (RIP  YieLDHhat  part  of  the  com- 
puter program  that  optimizes  sawline 
placement  for  maximum  yield.  RIPYLD  ob- 
tains the  multiple  ripping  and  crosscutting 
solutions  using  defect  location  data,  and  is 
an  expansion  of'earlier  efforts  to  maximize 
cutting  yields  of  boards  using  computer 
analyses  *'•  In  RIPYLD,  any  kerf  width 


can  be  used  and  cuttings  can  be  any  length 
(either  random  or  specified),  and  any  width. 

'JJ  U / 

RIPYLD  has  the  option  of  manuTacturing 
either  specified  length  cuttings  or  random 
length  cuttings.  Up  to  five  cutting  lengths 
and  three  cutting  widths  can  be  used  in  the 
specified  length  option.  If  the  random  length 
option  is  chosen,  three  cutting  widths  and 
minimum  acceptable  cutting  length  must  be 
specified. 

Sawing  variables  are  the  maximum  num- 
ber of  rip  saws  to  be  used  on  any  board,  and 
the  sawkerf,  which  will  be  used  in  both  the 
rip  cuts  and  crosscuts. 


1/  The  Laboratory  is  maintained  in  Madison, 
Wisconsin,  in  cooperation  with  the  University  of  Wiscon- 
sin. 

2/  McDonald,  Kent  A.  1978  Lumber  defect  detection 
by  ultrasonics.  USDA  For.  Serv.  Res.  Pap.  FPL  311. 
For.  Prod.  Lab.,  Madison,  Wis. 

3/  Wodzinski,  Claudia,  and  Eldona  Hahm.  1966.  A 
computer  program  to  determine  yields  of  lumber.  USDA 
For.  Serv.,  For.  Prod.  Lab.,  Madison.  Wis. 

4/  Erickson,  Bernard  J.,  and  Donald  C.  Markstrom. 
1972.  Predicting  softwood  cutting  yields  by  computer. 
USDA  For.  Serv.  Res.  Pap.  RM-98.  Rocky  Mountain  For. 
Range.  Exp.  Sta.,  Fort  Collins,  Colo. 

5/  Cornwell.  Larry  W.,  and  John  K.  Kalita.  1977  The 
development  of  a computer  program  to  automate  the 
cutting  of  gunstock  blanks  Dept,  of  Mathematics, 
Western  Illinois  University,  Macomb,  Ml. 
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PROGRAM  RIPYLD 

Input 

Input  parameters  that  must  be  specified 
for  the  RIPYLD  progrwn  are:  (a)  board  and 
defect  information,  (b)  cutting  bill 
requirements,  and  (c)  sawing  variables. 

An  X-Y  coordinate  system  grid  is  super- 
imposed on  the  board,  and  each  unit  grid 
area  Is  designated  as  either  defective  (1)  or 
clear  (0)  (fig.  1).  The  number  of  X-grids  in  the 
length,  the  number  of  Y:grids  in  the  width, 
and  the  sizes  of  X-grid  and  Y-grid  (in  inches) 
must  be  specified. 

DwcrIpUon 

First,  all  possible  combinations  of  rip 
widths  that  will  fit  within  the  width  of  the 


board  are  determined  and  stored.  For  exam- 
ple, if  the  possible  rip  widths  are  2, 2.5,  and  3 
inches  and  there  are  four  rip  saws  available, 
there  are  3^.  81  possible  permutations  of  rip 
widths  to  try.  Mowever,.if  the  board  is  9 in- 
ches wide  and  the  kerf  is  0.125  inches,  only 
27  permutations,  including  kerfs,  will  fit 
within  the  width  of  the  board  (table  1). 

Then,  for  each  stored  combination  of  rip 
widths,  the  board  is  “sawn”  by  the  computer. 
The  board  is  always  ripped  first,  with  the  first 
rip  width  always  positioned  at  the  edge  of  the 
board  with  the  lowest  Y coordinate. 
Solutions  with  the  first  rip  positioned  at  the 
other  edge  of  the  board  are  not  considered. 
After  ripping,  the  clear  areas  within  each  rip 
are  located. 

If  random  lengths  are  desired,  only 
defects  and  lengths  shorter  than  the 


Table  1.  - Rip  combinations  of  2.0",  Z5",  and  3.0”  that  fit  in  9"  yvide  board 


Rip  widths  (in.) 


IStRip 

2nd  Rip 

3rd  Rip 

4th  Rip 

(including  0.125"  kerf 
between  rips) 

20 

20 

2.0 

2.0 

8.375 

20 

20 

20 

2.5 

a875 

20 

20 

25 

2.0 

a875 

20 

20 

ao 

.. 

7.250 

20 

25 

20 

20 

a875 

20 

25 

25 

7.250 

20 

25 

ao 

.. 

7.750 

20 

ao 

20 

7.250 

20 

ao 

25 

.. 

7.750 

20 

ao 

ao 

- 

a2S0 

2.5 

2.0 

2.0 

2.0 

8.875 

25 

20 

25 

7.250 

25 

20 

ao 

.. 

7.750 

25 

25 

20 

7.250 

25 

25 

25 

.. 

7.750 

25 

25 

ao 

.. 

8250 

25 

ao 

2.0 

.. 

7.750 

25 

ao 

2.5 

.. 

8250 

25 

ao 

ao 

8750 

3.0 

2.0 

2.0 

7.250 

ao 

20 

25 

7.750 

ao 

20 

ao 

8250 

ao 

25 

20 

7.750 

ao 

25 

25 

8250 

ao 

25 

ao 

8750 

ao 

ao 

2.0 

8250 

ao 

ao 

25 

" 

8750 
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Figure  1.--ln  the  X-Y  coordinate  system 
grid  superimposed  on  the  board,  each  unit 
grid  area  is  designated  as  either  detective  (1) 
or  clear  (0) 


specified  minimum  cutting  length  are 
removed  by  crosscutting.  Otherwise, 
specified  lengths  are  made  by  crosscutting 
the  clear  areas  and  removing  the  defects. 
Longest  cuttings  are  always  salvaged  first 
even  if  a higher  yield  would  result  from  a 
combination  of  shorter  cuttings. 

For  each  clear  cutting  found  and  cut  out, 
surface  area  of  the  cutting  is  calculated.  Sur- 
face areas  of  cuttings  are  summed  to  obtain 
the  total  yield  of  the  board. 

After  total  yield  of  clear  cuttings  from 
the  board  for  a rip  combination  is  calculated, 
the  yield  is  compared  to  the  previous 
maximum  yield.  If  the  new  yield  is  greater,  it 
is  stored  as  the  new  maximum.  The  new  yield 
is  also  compared  to  the  previous  minimum 
yield  and,  if  less,  becomes  the  new 
minimum. 

Output 

Output  from  RIPYLD  contains  complete 
information  about  both  the  maximum  and 
minimum  yield  solutions.  Included  are  the 
percent  yield  of  clear  cuttings  from  the 
board,  the  rip  width  combination,  the  cross- 
cut locations,  and  a piece  tally  if  the  speci- 
fied length  option  is  used. 


At  the  Forest  Products  Laboratory,  the 
same  computer  (Harris  6024)  that  is  used  to 
collect  defect  information  from  the  Defec- 
toscope  " is  used  to  control  a line  plotter. 
The  minimum  or  maximum  solution  is  plot- 
ted, including  the  outline  of  the  board,  defect 
locations,  rip  cuts,  and  crosscuts.  Alter- 
natively, the  output  could  be  directed  to  com- 
puter controlled  saws,  stored  on  tape,  or 
displayed  on  a TV  screen  or  printer. 

Examples  of  the  plots  with  RIPYLD 
solutions  are  shown  in  figures  2 through  6.  A 
90-inch  long,  9-inch  wide  board  with  the  de- 
fects found  by  the  Defectoscope,  was  out- 
lined on  a data  grid  0.5  inch  by  0.5  inch  (fig.2). 

The  board  was  "sawn"  with  a 0.125-inch 
kerf,  into  random-length  cuttings  with  a 
minimum  length  of  10  inches.  RIPYLD  chose 
between  rip  widths  of  2",  2.5",  and  3".  The 
optimum  yield  of  80.84  percent  was  achieved 
with  a rip  combination  of  2",  2.5",  2",  2"  (fig. 
3).  The  minimum  solution  with  a 65.73  per- 
cent yield  was  from  a rip  combination  of  2", 
2",  3"  (fig.  4).  There  was  not  enough  room  for 
another  rip  at  the  top  of  the  board,  so  1.625" 
was  not  utilized. 

The  same  board  was  again  "sawn"  with 
a 0.125-inch  kerf  and  combinations  of  2", 
2.5".  and  3"  rip  widths  (figs.  5,  6).  However, 
here  the  specified  length  option  was  used 
with  a choice  of  50".  40",  30",  20".  and  10" 
cuttings.  Piece  tallies  art,  included  on  the 
plots.  The  optimum  solution  (fig.  5)  was  a 
2.5",  2".  2",  2"  rip  combination  with  54.80 
percent  yield.  The  minimum  solution  of  44.94 
percent  yield  (fig.  6)  was  found  with  a rip 
width  combination  of  2",  2",  3".  Again,  the 
top  1.625"  of  the  board  was  not  utilized. 

SUMMARY 

RIPYLD  is  a computer  program  that  op- 
timizes the  cutting  yield  from  multiple-ripped 
boards.  Decisions  are  based  on 
automatically  collected  defect  information, 
cutting  bill  requirements,  and  sawing 
variables  The  yield  of  clear  cuttings  from  a 
board  is  calculated  for  every  possible  per- 
mutation of  specified  rip  widths  and  both  the 
maximum  and  minimum  percent  yield 
solutions  are  saved.  Solutions  include  rip  cut 
and  crosscut  locations  as  well  as  the  percent 


Figure  4.-Minimum  solution  for  the  same  txjard  yielded  65%,  with 
a rip  combination  of  2",  2”,  3". 


APPENDIX  I 

RIPYLO  Variables 


Dimensions  of  data  grid 

NP  • number  of  grid  units  in  the  board  length 

NSCANS  - number  of  grid  units  in  the  board  width 
XGRID  ■ length  of  unit  grid  on  X axis  (inches) 

YGRID  • width  of  unit  grid  on  Y axis  (inches) 

Defect  information 

BOARD(NSCANS,NP)  * 0 if  the  grid  unit  is  clear 

* 1 if  the  grid  unit  is  a defect 

Cutting  bill 

NWIDTH  - number  of  rip  widths  to  choose  from  (maximum  of  3) 

WIDTH(3)  • up  to  3 widths  can  be  specified  (inches) 

RANDOM'TRUE  - random  length  cuttings 
SAWMIN  • minimum  length  acceptable  cutting 

RAN[X3M'FALSE  - specified  length  cuttings 

NLEN  • number  of  specified  cutting  lengths  (maximum  of  5) 

CUTLEN(5)  -up  to  5 lengths  (inches) 

(Must  be  in  order:  CUTLEN(1)*maximum) 

Sawing  variables 


NSAW ' number  of  rip  saws  available 

KERF'  ' sawkerf  for  both  ripping  and  crosscutting 


Output 


Rip  combinations 


RIPCOM(81 ,4)-  combinations  of  rip  widths  that  fit  in  the  board  width. 

(Maximum  81  combinations,  4 rip  saws) 

NRIP(81)  ■ number  of  rips  that  will  fit  in  the  board  width  for 
each  combination  stored  in  RIPCOM 


Solutions 


MINCOM 
MAXCOM 
REJECT  - TRUE 
• FALSE 

ACT 

MAX 

MIN 

YIELD(3) 

PIECE(5,3,3) 

CROSS(150,3) 

NXCUT(4.3) 


- index  to  RIPCOM  and  NRIP  of  the  lowest  yield  combination 

- index  to  RIPCOM  and  NRIP  of  the  highest  yield  combination. 

- no  clear  cuttings  can  be  found  for  any  rip  combination. 

- at  least  1 clear  cutting  is  found 

- index  to  solution  of  current  rip  combination 

- index  to  maximum  yield  solution 

- index  to  minimum  yield  solution 

■ percent  of  clear  area  of  the  board  for  ACT.  MAX.  MIN 
solutions 

- piece  tally  (5  lengths,  3 widths,)  for  ACT.  MAX,  MIN 
solutions 

- X-coordinates  of  crosscuts  for  ACT,  MAX.  MIN  solutions 
number  of  crosscuts  in  each  rip  for  ACT,  MAX,  MIN 
solutions 
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BEG 

END 

CLRKNT 

MINLEN 

XCUT 


NP 

RANDOM -TRUE 


- present  grid  position  on  Xaxis 

- beginning  of  defect  (grid  number) 

- last  defect  grid  encountered 

- number  of  clear  grids  encountered  since  last  defect  grid 
• number  of  grid  units  in  the  minimum  cutting  length 

- subroutine  to  store  crosscut  locations  and  to  calculate 

yield 

- number  of  X-grids  in  the  board 

- random  length  option 


FALSE  - specified  length  option 
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IF(YIELD<«CTIVE).LT.YIELD(rtaX))GO  TO  590 
IF (.hot. REJECT)  CO  TO  505 


SVnBOL  REFEPENCED  AT  LINES  (MINUS  ttANS  SYTBOL  DEFINED 

NAME  EXCLUDING  SUBPROGRAM  CALLS  AND  EQUIVALENCE) 


-StarQ  subroutine  xcut 

X ^ Places  crosscuts,  calculates  cutting  yields 


END*0 


T (first  defect  in  rip) 


"■random  \L 

V*  TRUE./ 


BEG  = I 


Crosscut  at  bogining 
of  previous  defect 


RF  TURN  W-VEND^  NP; 


Crosscut  at  end 
of  previous  defect 


Calculate  length 
of  clear  area 


/RANDOM^ 
V?  .TRUE.X 


Place  specified  length 

^ cuttings  in  dear  orea. 

Add  to  yield. 


Calculote  areo 
of  clear  cutting 
Add  to  yield. 
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